package chapterright06;

import com.sun.xml.internal.ws.api.model.wsdl.WSDLOutput;

/**
 * Created by Miracle yaochengwei on 2022/6/15 21:39
 */
//冒泡排序
public class BubbleSort {
    public static void main(String[] args) {
        //老韩化繁为简，先死后活
/*
数组[24,69,80,57,13]
第1轮排序:目标把最大数放在最后第1次比较[24,69,80,57,13]第2次比较[24,69,80,57,13]第3次比较[24,69,57,80,13]第4次比较[24,69,57,13,80]
*/
//先把 80保存给temp  再把 57放在80的位置  ，再把temp上的80给 之前57的位置

        int[] arr = {24, 69, 80, 57, 13,-1,30,200,-110};
        int temp = 0;
        //将多轮排序使用的外层循环包括起来即可
        //先死后活  i < 4  这里的4就是 arr.length -1
        for (int i = 0; i < arr.length -1; i++) {//下面一共有四次循环所以写 4

            for (int j = 0; j < arr.length -1 -i; j++) {//四次比较 3 2 1
                //如果前面的数>后面的数 ，就交换
                if (arr[j] > arr[j + 1]) {
                    temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;//temp赋值给 arr【j+1】
                }
            }
            System.out.println("\n==第"+(i+1)+"轮==");
            for (int j = 0; j < arr.length; j++) {
                System.out.print(arr[j] + "\t");
            }
        }
    }
}

//        for (int j = 0; j < 4; j++) {//四次比较
//            //如果前面的数>后面的数 ，就交换
//            if (arr[j] > arr[j + 1]) {
//                temp = arr[j];
//                arr[j] = arr[j + 1];
//                arr[j + 1] = temp;//temp赋值给 arr【j+1】
//            }
//        }
//
//System.out.println("\n==第 1 轮==");
//        for (int j = 0; j < arr.length; j++) {
//            System.out.print(arr[j] + "\t");
//        }
//         /*
//  第 2 轮排序: 目标把第二大数放在倒数第二位置
// 第 1 次比较[24,69,57,13,80]
// 第 2 次比较[24,57,69,13,80]
// 第 3 次比较[24,57,13,69,80]
//	*/
//
//
//        for (int j = 0; j < 3; j++) {//3 次比较
//            //如果前面的数>后面的数，就交换
//
//            if (arr[j] > arr[j + 1]) {
//                temp = arr[j];
//                arr[j] = arr[j + 1];
//                arr[j + 1] = temp;
//            }
//        }
//
//
//        System.out.println("\n==第 2 轮==");
//        for (int j = 0; j < arr.length; j++) {
//            System.out.print(arr[j] + "\t");
//        }
//        //         第 3 轮排序: 目标把第 3 大数放在倒数第 3 位置
//        // 第 1 次比较[24,57,13,69,80]
//        // 第 2 次比较[24,13,57,69,80]
//
//
//
//
//         for( int j = 0; j < 2; j++) {//2 次比较
//            //如果前面的数>后面的数，就交换
//            if(arr[j] > arr[j + 1]) {
//            temp = arr[j];
//            arr[j] = arr[j+1];
//            arr[j+1] = temp;
//            }
//         }
//
//         System.out.println("\n==第 3 轮==");
//         for(int j = 0; j < arr.length; j++) {
//            System.out.print(arr[j] + "\t");
//         }
//
//
//         /*
//         第 4 轮排序: 目标把第 4 大数放在倒数第 4 位置
//         第 1 次比较[13,24,57,69,80]
//            */
//
//
//         for( int j = 0; j < 1; j++) {//1 次比较
//            //如果前面的数>后面的数，就交换
//            if(arr[j] > arr[j + 1]) {
//            temp = arr[j];
//            arr[j] = arr[j+1];
//            arr[j+1] = temp;
//            }
//         }
//
//
//         System.out.println("\n==第 4 轮==");
//         for(int j = 0; j < arr.length; j++) {
//            System.out.print(arr[j] + "\t");
//         }
//
////arr.length   就是数组的长度从 1开始数
////        arr.length   就是 数组的长减去1
//
//    }
//    }

